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CLAIMS 

Please amend the claims as follows: 

1. (currently amended) A system for encrypting/decrypting messages, comprising: 

a public key cryptosystem further comprising a computer operable for generating keys for use 
with messages that have been encrypted and/or decrypted wherein the public key crvptosvstem 
having a predetermined number of prime factors used for the generation of a modulus N and an 
exponent e; 

wherein a proper subset of the prime factors of the modulus N, along with the exponent e, are 
required to decrypt messages that are encrypted using the public exponent e and the public 
modulus N, where e and N are calculated using RSA methods, and encryption occurs using RSA . 
methods. 

2. (currently amended) A method for encrypting/decrypting messages comprising the steps of: 
providing a public key cryptosystem including a computer operable to generate at least one key 
for encrypting/decrypting at least one message, the public key cryptosystem h aving a 
predetermined number of prime factors used for the generation of a modulus N and an exponent 
e; 

wherein a proper subset of the prime factors of the modulus N are required to decrypt messages 
that are encrypted using the public exponent e and the public modulus N, where e and N are 
calculated using RSA methods, and encryption of the message occurs using RSA methods. 

3. (currently amended) A method for encrypting/decrypting messages comprising the steps of: 
Encrypting on a computer a plaintext message M into a ciphertext message C using any method 
that produces a value equivalent to C = mod N, where 0 < M < Nd, such that the ciphertext C 
can be decrypted into the plaintext message M using only e and the prime factors of Nd 
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N being the product of all of the numbers in the set S; 

S being a set of at least two prime numbers, pi . . .pk, where k is an integer greater than 1 ; 

e being a number; 

Sd being a proper subset of S; 

Nd being the product of all of the numbers in the set Sd. 

4. (original) The method of claim 3, wherein the step of generating the exponent e includes 
calculating the exponent e as a number that is relatively prime to the product of each distinct 
prime factor of N minus 1, (Ni - l)*...(Nj - 1) for distinct prime factors of N 1 to j, where j is 
the number of distinct prime factors in N, or choosing the exponent e as a small prime number. 

5. (currently amended) A method for decrypting encrypted messages comprising the steps of: 

determining if a derived modulus Nd is a squarefree number, and if so, 
decrypting on a computer ciphertext C into message M wherein message M was 
originally an encrypted message that is transformed into electronic, decrypted message M u sing 
any method that produces a value equivalent to M = mod Nd, where d is generated using the 
following steps: 

calculating the number Zd as the product of each prime factor of Nd minus 1, (Ndi - 
1)*. ..(Ndj - 1) for prime factors of Nd 1 to j, where j is the number of prime factors in Nd; 

generating the exponent d such that the following relationship is satisfied: e*d = 1 mod 

Zd. 

6. (original) The method according to claim 5, further including the step of: 
directly calculating M = mod Nd, 

7. (original) The method according to claim 5, further including the steps of: 
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calculating separate decryption exponents dndi-.-dndj for all prime factors of Nd 1 to j, 
where j is the number of prime factors in Na so that the following relationship is satisfied for 
each member of Nd: e*dndi = 1 niod (Ndi - 1); and 

performing decryptions of the form Mj = C^"^^ mod Ndi for all prime factors of Nd from 1 to j, 
where j is the number of prime factors in Nd, and then using the values of each Mj and Ndi to 
reconstruct M. 

8. (original) The method of claim 7, wherein the values of each Mi and Ndi restore the plaintext 
message M using the Chinese Remainder Theorem and/or Gamer's algorithm. 

9. (currently amended) A method for decrypting encrypted messages, comprising the steps of: 

decrypting on a computer the ciphertext message C to the plaintext message M by 

determining if the derived modulus Nd is squarefiil number, and if so; 

calculating separate decryption exponents dndi.-.dndj for all distinct prime factors of Nd 1 
to j, where j is the number of distinct prime factors in NdSO that the following relationship is 
satisfied for each distinct member of Nd: e*dndi = 1 mod (Ndi - 1); 

for each distinct prime factor of Nd, Ndi, calculating a value bdi as the number of times 
that Ndi occurs as a prime factor in Nd; 

calculating Mi for each distinct prime factor of Nd, Ndi; 

and using all values of Mi, Ndi, dndi, and bdi to transform the plaintext message M and to 
restore the plaintext message M from an encrypted to a decrvpted form . 

10. (original) The method of claim 9, further including the steps of: 

using Hensel Lifting to calculate Mi for each distinct prime factor of Nd, Ndi. 



Page 5 of 17 



'Application No.: 10/814,726 
Attorney Docket No. 4023-001 
Reply to Office Action of September 23, 2008 



11. (original) The method of claim 9, further including using techniques such as the Chinese 
Remainder Theorem and/or Gamer's algorithm to use all value of Mi, Ndi, dndi, and bdi to restore 
the plaintext message M. 

12. (currently amended) A public key cryptosystem where messages are decrypted on a 
computer using a set of prime numbers S and the public exponent e, and messages are encrypted 
using a modulus Np that is calculated as the product of a set of numbers that is a proper superset 
of S, and encryption occurs with standard RSA methods using the public exponent e and the 
modulus Np. 

13. (currently amended) A method for encrypting/decrypting messages, comprising the steps of: 

Encrypting on a computer a plaintext message M into a ciphertext message C using any 
method that produces a value equivalent to C = mod Np, where 0 < M < N, such that the 
ciphertext C can be decrypted into the plaintext message M using e and the prime factors of N 

N being the product of all of the numbers in the set S; 

S being a set of at least one prime number, pi , . .pk, where k is an integer greater than 0; 

Sp being a proper superset of S; 

Np being the product of all of the numbers in the set Sp; 

e being a number. 

14. (original) The method of claim 13, wherein the step of generating the exponent e includes 
calculating the exponent e as a number that is relatively prime to the product of each distinct 
prime factor of Np minus 1, (Npi - l)*...(Npj - 1) for distinct prime factors of Np 1 to j, where j is 
the number of distinct prime factors in Np. 
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15. (original) The method of claim 13, wherein the step of generating the exponent e includes 
choosing the exponent e as a small prime number. 

16. (currently amended) A method for decrypting encrypted messages, including the steps of: 
Decrypting on a computer the ciphertext message C to the plaintext message M by: 
determining if the derived modulus N is squareful number; if so then, calculating separate 
decryption exponents dni . . .dnj for all distinct prime factors of N 1 to j, where j is the number of 
distinct prime factors in N so that the following relationship is satisfied for each distinct member 
ofN: e*dni= 1 mod(Ni-l); 

for each distinct prime factor of N, H, calculating a value bi as the number of times that 
Ni occurs as a prime factor in N; 

calculating Mi for each distinct prime factors of N, Nj; 
and using each value of Mi, Ni, bi and dni to restore the plaintext message Mt M. 

17. (original) The method of claim 16, where Hensel Lifting is used to calculate Mi for each 
distinct prime factor of N, Ni. 

18. (original) The method of claim 16, further including using techniques such as the Chinese 
Remainder Theorem and/or Gamer's algorithm to use all value of Mi, Ni, dni, and bi to restore 
the plaintext message M. 

19. (currently amended) A method of decrypting encrypted messages, including the steps of: 

Decrypting on a computer the ciphertext message C into the plaintext message M by: 
determining if the modulus N is a squarefi-ee number; and if so then, 
decrypting ciphertext C into message M using any method that produces a value 
equivalent to M = Cd mod N, where d is generated using the following steps: 
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Calculating the number Z as the product of each prime factor of N minus 1, (Nl - 
1 ) * . . . (Nj - 1 ) for prime factors of N 1 to j , where j is the number of prime factors in N; 
then generating the decryption exponent d such that the following relationship is 

satisfied: e*d = 1 mod Z. 

20. (original) The method according to claim 19, further including the step of: 
directly calculating M = Cd mod N. 

21. (original) The method according to claim 19, further including the steps of: 

calculating separate decryption exponents dL..dj for all prime factors of N 1 to j, where 
j is the number of prime factors in N so that the following relationship is satisfied for each 
member of N: e*di = 1 mod (Ni - 1); and performing decryptions of the form Mi = Cdi mod Ni 
for all prime factors of N from 1 to j, where j is the number of prime factors in N, and then using 
the values of each Mi and Ni to reconstruct M. 

22. (original) The method ofclaim 21, wherein the values ofeach Mi and Ni reconstruct M 
using the Chinese Remainder Theorem and/or Gamer's algorithm. 

23. (currently amended) A method for encrypting/decrypting messages comprising the steps of: 

Encrypting on a computer a plaintext message M into a ciphertext message C using any 
method that produces a value equivalent to C = Me mod Np, where 0 < M < N, such that the 
ciphertext C can be decrypted into the plaintext message M using e and the prime factors of N. 

N being the product of all of the members of set S; 

S being a set of at least two numbers, pi . . .pk where k is an integer greater than 1 and all 
members of S are equal to ps, which is a prime number; 
Sp being a superset of S; 
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Np being the product of all of the numbers in the set Sp; 
e being a number. 

24. (original) The method of claim 23, wherein the step of generating the exponent e further 
includes: Calculating the exponent e as a number that is relatively prime to the product of all of 
the distinct prime factors of Np minus 1, (Npl - 1 )*...( Npj - 1) for distinct prime factors of Np 
1 to j, where j is the number of distinct prime factors in Np. 

25. (original) The method of claim 23, wherein the step of generating the exponent e includes 
choosing the exponent e as a small prime number. 

26. (currently amended) A method of decrypting encrypted messages, including the steps of: 

Decrypting on a computer the ciphertext message C to the plaintext message M by: 
Calculating b as the number of times that the number ps occurs as a prime factor in N; 
Generating an exponent d such that the following equation is satisfied: 
e*d= 1 mod (ps - 1); 

Using Hensel Lifting to transform C into M with d, ps, and b as input values. 

27. (currently amended) A method for encrypting/decrypting messages, comprising the steps of: 

Encrypting on a computer a plaintext message M into a ciphertext message C using any 
method that produces a value equivalent to C = Me mod Np, where 0 < M < p, such that the 
ciphertext C can be decrypted into the plaintext message M using e and p 
p being a prime number; 

S being a set containing only the number p; 

Sp being a superset of S; 

Np being the product of all members of the set Sp; 
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e being a number. 

28. (original) The method of claim 27, wherein the step of generating the exponent e further 
includes: Calculating the exponent e as a number that is relatively prime to the product of each 
distinct prime factor of Np minus 1, (Npl - 1)*. ..( Npj - 1) for distinct prime factors of Np 1 to 
j, where j is the number of distinct prime factors in Np. 

29. (original) The method of claim 27, wherein the step of generating the exponent e includes 
choosing the exponent e as a small prime number. 

30. (currently amended) A method for decrypting encrypted messages, comprising the steps of: 

Decrypting on a computer using any method that produces a value equivalent to as M = 
Cd mod p, where d is generated using the following step: 

Calculating d such that the following equation is satisfied: 
e*d=lmod(p-l). 

31. (currently amended) A method for establishing cryptographic communications, comprising 
the steps of: 

calculating a composite number N, which is formed from the product of distinct prime 
numbers S,pl,...pk where k> 1. 

on a computer Encoding a plaintext message M, to a ciphertext C, where M corresponds 
to a number representative of a message and 0 < M < S; 

generating an exponent e; 

transforming on the computer said plaintext, M, into said ciphertext, C, where C is 
developed using any method that produces a value equivalent to C = Me mod N, such that 
ciphertext C can be decrypted into plaintext M using only e and S. 
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32. (original) The method of claim 31, wherein the step of generating the exponent e further 
includes: Calculating the exponent e as a number that is relatively prime to the product of each 
distinct prime factor of N minus 1, (Nl - 1),. . .( Nj - 1) for distinct prime factors of N 1 to j, 
where j is the number of distinct prime factors in N. 

33. (original) The method of claim 31, wherein the step of generating the exponent e includes 
choosing the exponent e as a small prime number. 

34. (currently amended) A method for decrypting encrypted messages, comprising the steps of: 

decoding on a computer the ciphertext message C to the plaintext message M, wherein 
said decoding comprises the step of: transforming said ciphertext message C to plaintext M, 
using any method that produces a value equivalent to M = Cd mod S, where d is generated using 
the following step: 

generating d such that e*d = 1 mod (S - 1). 

35. (original) A system for encrypting and decrypting electronic conraiunications including a 
network of computers and/or computer-type devices, such as personal data assistants (PDAs), 
mobile phones and other devices, in particular mobile devices capable of communicating on the 
network; generating at least one private key and at least one public key, wherein the at least one 
private key is determined based upon any one of a multiplicity of prime numbers that when 
multiplied together produce N, which is the modulus for at least one of the public keys. 

36. (currently amended) A method for public key decryption where less than all of the 
distinct prime factors of a number N are used to decrypt a ciphertext message C into plaintext 
message M, where encrjqjtion occurs on a computer with the public key {e, N} using any 
method that produces a value equivalent to C = Me mod N. 
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37. (currently amended) A method for public key encryption with a public key {e, N} 
where a plaintext message M is encrypted on a computer into a ciphertext message C using any 
method that produces a value equivalent to C = Me mod (N*X), where N is the public modulus 
and X is any integer greater than L 

38. (currently amended) A method for public key decryption of a message that has been 
encrypted with the public key {e, N} where a ciphertext message C is decrypte d on a computer 
into a plaintext message M using any method that produces a value equivalent to M = Cd mod 
Nd, where Nd is the product of less than all of the prime factors of the public modulus N and d 
satisfies the equation e*d = 1 mod Z, where Z is the product of each of the k prime factors of Nd 
minus l,(pl - l)*...(pk- 1). 

39. (currently amended) A method for public key decryption of a message that has been 
encrypted on a computer using any method that produces a value equivalent to C = Me mod N, 
where a ciphertext message C is decrypted into a plaintext message M using any method that 
produces a value equivalent to M = Cd mod Nd, where Nd is the product of less than all of the 
prime factors of the public modulus N and d satisfies the equation e*d = 1 mod Z, where Z is the 
product of each of the k prime factors of Nd minus 1, (pi - 1)*. . .(pk - 1). 
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